package sun.superstring.demo;

public class FindPrimeNumbersTest4 {
    public static void main(String[] args) {
        // 目标：找素数101-200之间

        System.out.println("101-200之间的素数有：");
        int count = 0;
        // 1.遍历101-200之间的数不属于独立功能
        for(int i = 101; i <= 200; i++){
            // 2.判断这个数字是不是素数，是则输出，（独立功能独立成方法）
            if(FindPrime(i)){
                System.out.print(i + "\t");
                count++;
            }
        }
        System.out.println("");
        System.out.println("素数的个数为：" + count + "个");

    }

    // 判断一个数是不是素数
    public static boolean FindPrime(int n){
        int i = 2;
        // 排除小于等于1的数，然后检查从2到该数平方根之间的所有数，
        // 看是否有能整除该数的数。如果有，则该数不是素数。
        for(; i <= Math.sqrt(n); i++){
            if(n % i == 0){
                return false;
            }
        }
        return true;
    }


}
